Approximate string matching

Results: 65



#Item
51Artificial intelligence / Speech recognition / Artificial intelligence applications / Automatic identification and data capture / Natural language processing / Optical character recognition / N-gram / Comparison of optical character recognition software / Approximate string matching / Computational linguistics / Linguistics / Science

Efficient automatic OCR word validation using word partial format derivation and language model[removed]]

Add to Reading List

Source URL: lhncbc.nlm.nih.gov

Language: English - Date: 2014-08-03 07:38:22
52Searching / Dynamic programming / Search algorithms / Computational linguistics / Levenshtein distance / Nearest neighbor search / N-gram / String metric / Approximate string matching / Information science / Science / Information retrieval

Thomas Bocek Ela Hunt Burkhard Stiller T ECHNICAL R EPORT

Add to Reading List

Source URL: fastss.csg.uzh.ch

Language: English - Date: 2007-04-04 11:18:10
53Analysis of algorithms / Probabilistic complexity theory / Time complexity / Matching / Factorial / Approximate string matching / Randomized algorithm / Big O notation / Factorization of polynomials over a finite field and irreducibility tests / Theoretical computer science / Mathematics / Computational complexity theory

From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
54Dynamic programming / Computational complexity theory / Approximate string matching / Pattern matching / Time complexity / Fast Fourier transform / String searching algorithm / Matching / Knuth–Morris–Pratt algorithm / Theoretical computer science / Applied mathematics / Mathematics

A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
55String matching algorithms / Computational complexity theory / Donald Knuth / Knuth–Morris–Pratt algorithm / Time complexity / String searching algorithm / Matching / Approximate string matching / Levenshtein distance / Theoretical computer science / Applied mathematics / Dynamic programming

Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
56Applied mathematics / Dynamic programming / FASTA / Sequence alignment / BLAST / Smith–Waterman algorithm / Multiple sequence alignment / Needleman–Wunsch algorithm / Approximate string matching / Science / Computational phylogenetics / Bioinformatics

Microsoft Word[removed]doc

Add to Reading List

Source URL: www.wseas.us

Language: English - Date: 2006-09-30 03:01:48
57Dynamic programming / Computational complexity theory / Analysis of algorithms / String matching algorithms / Approximate string matching / Pattern matching / String searching algorithm / Time complexity / Matching / Theoretical computer science / Applied mathematics / Mathematics

A filtering algorithm for k-mismatch with don’t cares Rapha¨el Clifford1 and Ely Porat2 1 2

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
58Search algorithms / Searching / Mathematical optimization / Dynamic programming / Nearest neighbor search / Approximate string matching / BK-tree / B-tree / Binary search algorithm / Information science / Information retrieval / Science

Fast Approximate String Matching in a Dictionary Ricardo Baeza-Yates Gonzalo Navarro Dept. of Computer Science, University of Chile

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:19:32
59Image processing / Dynamic programming / Image search / Shape context / Content-based image retrieval / Object recognition / Approximate string matching / Feature / Levenshtein distance / Computer vision / Vision / Artificial intelligence

A String Matching Approach for Visual Retrieval and Classification Mei-Chen Yeh

Add to Reading List

Source URL: www.csie.ntnu.edu.tw

Language: English - Date: 2009-08-12 04:22:57
60Models of computation / Theoretical computer science / Computer science / Regular expressions / Software engineering / String searching algorithm / Bitap algorithm / Knuth–Morris–Pratt algorithm / Approximate string matching / Automata theory / String matching algorithms / Pattern matching

A Bit-parallel Approach to Su x Automata: Fast Extended String Matching Gonzalo Navarro13

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:16:07
UPDATE